Hãng được thành lập và bắt đầu hoạt động vào năm 1951, bởi phi công người Úc Harold Gatty. Hãng trước kia hoạt động dưới tên Fiji Airways, và trụ sở và trạm trung chuyển được đặt tại sân bay quốc tế Naosuri, Suva.

Air Pacific bắt đầu phục vụ đi Hoa Kỳ vào năm 1983. Ngoại trừ năm 2001, hãng đã thu được lợi nhuận mỗi năm từ 1995-2004. Hơn 500.000 khách đã bay Air Pacific vào năm 2004. Hãng cũng đã có trách nhiệm bắt đầu dịch vụ quốc tế đi Canberra, Úc với hai chuyến bay mỗi tuần. Nhưng tiếc rằng, hãng chỉ phục vụ được một thời gian rồi buộc phải ngưng.

Air Pacific mua lại sun Air, một hãng khác cũng thuộc Fiji. Điều này đã giúp Air Pacific hình thành một công ty con mới, Pacific Sun.

Air Pacific được chia bởi nhiều cổ phần và bởi nhiều công ty và quốc gia khác nhau. Chính phủ Fiji chiếm số cổ phần lớn nhất với 51%, tiếp đến là QANTAS thuộc Úc, chiếm 46.32%. Air New Zealand thuộc New Zealnad, và chính phủ các nước Kiribati, Samoa, Tonga và Nauru chiếm giữ phần còn lại. Tổng số nhân viên hiện nay của hãng là 771 người.

Trong năm 2008, hãng định rút khỏi thị trường Nhật Bản. Hãng đã tìm mọi cách để kích thích hành khách từ Nhật Bản cho tuyến bay này của hãng nhưng không mấy thành công. Sau đó, hãng lại rút Vancouver khỏi đường bay của mình mà hãng đã phục vụ qua quá cảnh tại Sân bay quốc tế Honolulu, Honolulu, Hawaii, Hoa Kỳ mà hãng đã phục vụ từ năm 2000.

Air Pacific công bố một kỷ lục mất thuế 65,3 triệu dô la Fiji (tương đương 35,3 triệu đô la Mỹ cho năm tài chính khủng hoảng 2009-2010. Năm trước đó, hãng cũng đã mất đi 5,2 triệu dô la Fiji thuế (tương đương 2,8 triệu dô la Mỹ). Chủ tịch Nalin Patel cho biết đây là năm tài chính khó khăn nhất cho các công ty do chi phí nhiên liệu cao, tác động của cạnh tranh mới, giá vé thấp hơn và cuộc khủng hoảng tài chính toàn cầu.

Trong tháng 4 năm 2011, Air Pacific chính thức thông báo hủy bỏ các đơn đặt hàng của dòng máy bay Boeing B787.

Tháng 10 năm 2011, hãng đã công bố sẽ nhận 3 chiếc Airbus A330-200 từ Airbus